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Abstract. If T is an model complete theory with the strict order 
property, then the theory of the models of T with an automorphism 
has no model companion. 



1. Introduction 

Given a model complete theory T in a language C, we consider the 
(incomplete) theory T a = T U { "<r is an /^-automorphism" } in the lan- 
guage L a = C U {a}. For M a model of T, and a 6 Aut c{M) we call a 
a generic automorphism of M if (M, a) is an existentially closed model 
of T a . A general problem is to find necessary and sufficient conditions 
on T for the class of existentially models of T a to be elementary, namely 
to be the class of models of some first order theory in L a . This first 
order theory, if it exists, is denoted TA, and it is the model companion 
of T a . This problem seems to be a difficult problem even if we assume 
T to be stable |TJ, ||, ||. Generic automorphisms in the sense of this 
paper were first studied by Lascar 0. The work of Chatzidakis and 
Hrushovski |2[ on the case where T is the theory ACF of algebraically 
closed fields renewed interest in the topic and Chatzidakis and Pillay 
studied general properties of TA for stable T 

Kudaibergenov proved that if TA exists then T eliminates the quan- 
tifier "there exists infinitely many" . Therefore, if T is stable and TA 
exists then T does not have the fcp. Pillay conjectured that if T has 
the fcp then TA does not exist after the first author observed that 
the theory of random graphs does not have TA. The first author then 
proved that if TA exists and T does not have the independence prop- 
erty then T is stable, and if TA exists and T a has the amalgamation 
property then T is stable [|J. The latter fact covers the case of the 
random graphs. The present paper extends the former case. 

So the theorem here shows that model complete theories with To- 
having a model companion are "low" in the hierarchy of classification 
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theory; previous results have shown it cannot be in some intermediate 
positions. 

For other examples, Hrushovski observed that there are no TA for 
AC FA and for the theory of pseudo-finite fields Psf (unpublished). 
His argument depends heavily on field theory. ACFA a does not have 
the amalgamation property but it is not known if Psf a has the amal- 
gamation property. 

In the rest of the paper, small letters a, b, c, etc. denote finite tuples 
and x, y, etc. denote finite tuples of variables. If a is a tuple of elements 
and A a set of elements, a G A means that each element of a belongs 
to A. 

2. Main Theorem 

Theorem 1. Let T be a model complete theory in a language C and a 
a new unary function symbol. If T has a model whose theory has the 
strict order property then T a has no model companion. 

Proof. Let M be a model of T with the strict order property. So, 
there are /^-definable partial order < on A;-tuples in M for some k 
and a sequence (a, : i < uj) of A;-tuples in M such that Oj < aj for 
% < j < uj. By Ramsey's Theorem, we can assume that (a^ : % < uj) is 
an ^-indiscernible sequence in Mq. Also, we can assume that there is 
an ^-automorphism o"o of M such that <Jo(ai) = aj+i. So, (M ,ctq) is 
a model of T a . 

Now by way of contradiction, suppose that T a has a model com- 
panion, say TA. Extend (M ,a ) to a model {N,a) of TA. N is an 
£-elementary extension of M since T is model complete. We can as- 
sume that (N, a) is sufficiently saturated. In the rest of the proof, we 
work in (N, a). 

Consider the partial type p(x) = {ai < x : i < u} and let ip(x) = 
3y(a < a(y) A a(y) < y A y < x). 

Claim. In (N,a), 

(1) p(x) h ip(x), and 

(2) if q(x) is a finite subset of p(x) then q(x) )hip(x). 

If this claim holds, then it contradicts the saturation of (N, a). 

We first show (2). Let n* be such that q(x) C {a^ < x : i < n*}. 
Then a n * satisfies q(x). Suppose a n * satisfies ip(x). Let b e N be such 
that ao < cr(b) < b < a n *. By a < <x(6), we have a n * = <r n *(ao) < 
a n * +1 (b). By a (b) < b < a n *, we have 

a n * +l (b) <a n *(b) <■■■ < a(b) <b<a n *. 
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By transitivity, we get a n * < a n * , which is a contradiction. 

Now we turn to a proof of (1). Suppose c G p(N). Let M be 
such that a ,c G M, \M\ = |T|, and (M, a\M) is an £( a) -elementary 
substructure of (N, a). 

For each d G p(AQ, let ^(cf) be the set of £(M)-formulas (p(x) sat- 
isfied in N by some tuple d! such that d' G p(N) and d' < d. Here, 
£(M)-formulas are the formulas in C with parameters in M. 

Note that if di, d 2 G p(N) and g?2 < di, then ^(ofo) C \&(<ii), and by 
compactness, if d±, d 2 G p(N) then there is d^ G p(iV) such that d^ < d\ 
and c?3 < d 2 . 

Since is sufficiently saturated, there is c* G p(iV) such that if 
d G p(iV) and d < c* then \l/(<i) = \I/(c*). We can also assume that 
c* < c. Since the sets p(N) and M are invariant under a, \I/(c*) is also 
invariant under a, which means, for any £-formula ip(x,y) and a tuple 
a G M, v?(x,a) G *(c*) if and only if tp(x,a(a)) G *(c*). 

Now choose b\ G p(iV) such that b\ < c* and consider qi(x) = 
tp c (bi/M). Then 51 (x) C ^(c*). Let (7(51 (x)) be the set of formulas 
ip(x, cr(a)) such that ip(x, a) G ?i(x) where ip(x, y) is a formula in C and 
a E M. Since \I/(c*) is invariant under a, we have a(qi(x)) C \&(c*). 
By the choice of c*, *(c*) = #(&i) and thus cr(gi(x)) C #(&i). By the 
definition of ^(pi) and by compactness, there is b 2 G p(N) such that 
6 2 < bi and 6 2 realizes (7(51 (#)). 

Since <r(gi(x)) is a complete £-type over M, there are /^-substructure 
M' of A" and an C- automorphism r of M' such that Mb\b 2 C M', 
r(6i) = 6 2 and r\M = a\M. Now we have, 

(M',r) |= a < r(6i) < 61 < c 

Since (M, a|M) is a model of TVL, it is an existentially closed model 
of T a . Note that the partial order < is definable by an existential C- 
formula modulo T. So, the formula a < a(y) < y < c has a solution 
in (M, a\M). Hence, we have (M, a|M) |= ip(c). This proves Claim (1) 
and we are done. □ 
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